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Abstract. In this paper we consider a countable discrete group G acting 
ergodically by measure preserving transformation on an infinite measure 
space (X, v), with er-finite measure v. In addition we assume that r C G 
is an almost normal subgroup, that has a fundamental domain F of finite 
measure in X. We consider the countable measurable equivalence relation 
TZq on X induced by the orbits of G, and let TZq | F be its restriction to F 
(thus two points in F are equivalent if and only if they are on the same orbit 
of G). The C* -algebra groupoid structure corresponding to such a quotient 
was studied in [LLN] . 

In this paper we analyse the generators and relations for this algebra in 
the case G = PGL 2 (Z[±]), T = PSL 2 (K). 



Let G be a countable, discrete group acting ergodically, by measure pre- 
serving transformation on an infinite measure space (X, u), with cr-finite mea- 
sure v. In addition we assume that r C G is an almost normal subgroup, that 
has a fundamental domain F of finite measure in X. We consider the count- 
able measurable equivalence relation TZq on X induced by the orbits of G, 
and let 1Zg\F be its restriction to F (thus two points in F are equivalent if and 
only if they are on the same orbit of G). The C*-algebra groupoid structure 
corresponding to such a quotient was studied in [LLN]. 

In this paper we analyse the generators and relations for this algebra in 
the case G = PGL 2 (Z[i]), T = PSL 2 (M) and determine the precise composi- 
tion relations for the generators for the *-algebra associated to the equivalence 
relation 1Zg\F- This will allow us to prove that for G = PGL 2 P > 3 
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a prime, T = PSL 2 (Z), if the action is a.e. free, then TZq\F is treeable and has 
cost Hence, by the results of Hjorth, the equivalence relation is imple- 
mented by the action of the free group with generators on F. Moreover, 
the radial algebra of the free group (the algebra generated by convolutors in 
the words on F P +i of equal length have equal weight) will coincide with the 
Hecke algebra corresponding to G, T and to the action on X. 

Moreover, we give an explicit description for the action of the generators 
of 1Zg\F on X, which is context free (does not depend on X) in the sense of 
symbolic dynamics. 

In particular, we prove that in analogy with the measured equivalence for 
groups ([Ga]), that PGL 2 (^[-]) is infinitesimally orbit equivalent to F P +i, 
p > 3 (see Corollary [8] for the definition of infinitesimally orbit equivalence ). 

We start with the construction of a family of generators for the relation 
K G \F. 

Proposition 1. Let G be a discrete group acting by measure preserv- 
ing transformations, almost everywhere free X. Assume that T is an almost 
normal subgroup, having a fundamental domain FOX, of finite measure. 

Let as above 1Zg \ F be the countable equivalence relation on F, defined 
by requiring that x ~ y ifGx = Gy. 

For g in G, define the transformation Tg on F as follows: 
Let x be in F, since F is a fundamental domain, there exists a unique 
7 G T and x x in F such that gx = 7i£i. 

We define Tgx — x\ = J^gx. Clearly, Tg depends only on the left 
Y-coset class of g. 

Then TZg\f is generated by the transformations Tg, g running through a 
system of representatives for right cosets ofT (in the sense that x ~ y iff and 

only if there exists g G G such that Tgx = y. 

Moreover, Tg is not injective, but the number of preimages of each point 
in the image is bounded by [T : r s ], where T 9 is the subgroup T fl gTg^ 1 . 
In addition, if Tgsi are the left T-coset of TgT, then every point x in F will 

show up exactly [T : T g ]-times in the reunion of the images of the maps Tgs^ 
Moreover, the same is true for preimages (with [T : T g -i] instead of [T : T g ]). 

Note that with the above notations one could define a two cocycle a = 
(ai, a 2 ) : G x F with values in T x F, by defining a(g, x) = (71, xi). This 
cocycle could then be used to construct the adelic action of G, which would 
be implemented by the same cocycle. 
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Proof. The only thing to prove here is the statement about counting images 
and preimages. But this follows from the fact that the domain F = [j gs^F is 
fundamental domain for r fl -i and it covers [r : T g ] times the set F. Here 
are coset representatives for into T. □ 

The transformations Tg, g G G have a natural composition rule. The 
composition rules are similar to the multiplication rules from the Hecke alge- 
bra, just that they have to be taken on pieces. 

Proposition 2. With the previous hypothesis, let g\ , g 2 be arbitrary ele- 
ments in G. Assume that r~, j = 1, 2, . . . , [r : F -i] are the right coset repre- 
sentatives for F^-i in T. Thus T = [j Y g -ir,j, and hence TgiT = [j Tg^j. 

Let A r g J 1>g2 be the subset of F defined as 

{feF | r j92 f g r ar iF} = M-\iF n F, j 1.2 T: F g -i]. 

Let x A r 3 be the characteristic functions of these sets. 
Then 

r#i Tg 2 = 'V/iO.'^V, • 

3 

Moreover, the sets Ag\,g 2 , j — 1, 2, . . . , [r : r s -i] are a partition of unity 

ofF. 

Proof. Since G acts freely almost everywhere, we may simply work on 
are orbit of G. So we way assume that X — G, and that F = S is a system of 
coset representatives for Y\G. (The only point where the initial data would 
enter would be in the measure of the sets in the partitions from the previous 
proposition.) 

Given s G S and two left cosets , Tg 2 we calculate the composition 
r#i Tg 2 s. 

Thus assume that g 2 s = ^y 2 s 2 for some 72 G T, s 2 G S and thus Tg 2 s = 
Then s 2 = 7 2 ~ 1 £/ 2 s and hence 

9i(Fg 2 s) = gis 2 = gii 2 l g 2 s. 

We need to identify to which coset of T g -i the element 7.7 1 belongs. Assume 
thus that 72 -1 belongs to r -irj for some fixed j, thus ^ 2 1 = 9rj, 9 G r -1. 
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Then g\^ 2 l g 2 s is further equal to {^\Q^\ V )g\rjg 2 s. But & = 7i#7f 1 belongs 
to T g C T (since gY g -ig = g(Y n g~ 1 Vg)g = \V g ). Thus 

#i(r#2s) = g^ 2 x g 2 s = 0'(g l r j g 2 )s. 
On the other hand, there exists 71 G T such that g\Tjg 2 s = 71S1, si G s. Thus 
Fgirjg 2 s = s 1 . From the above formula we conclude 

5i(r#2s) = ^7isi 

and hence 

(*) r #i r^ 2 s = Si = fg 1 r j g 2 s. 

We have to determine the conditions that we have to impose s, so that 72 
belongs to Y g -irj. But the relation defining s 2 was 

g 2 s = 7 2 s 2 - 

Thus for 72" 1 to be in Y g -irj, which is equivalent to 72 G r^Y g -i, is 
necessary and sufficient that g 2 s belongs to rj l Y g -iS. 

Thus s should belong to A g \ m = g 2 l rj l Y g -iSn S. Thus the relation * 
holds on A r g 3 ug2 . 

Since the cosets r~ 1 T -1 are disjoint and S is a set representatives, it 
follows that -yS fl S = (f> for all 7 7^ e and hence 71 S 1 fl 72^ = if 7 7^ 72 
and hence that rj 1 g 2 1 s U rk\ g -is — ip', if j 7^ A;. From here it follows that 

the sets A r g 3 ug2 , j = 1, 2, . . . , [r : r -1] are forming a partition of S (since 

U A r gi, g2 = 9 YSnS = gGS nS = GnS = S). 
Note that obviously the decomposition 

Y gi -Yg 2 = Y, Yg irj g 2 Xg-i r ^r ^sns 

depends only on the class Ygi of g\ (as r -1 = g^Ygi fl Y). 

The formula does not depend either of the choice the representative g 2 in 
Yg 2 , since changing g 2 into j'g 2 would have the effect of permuting the sum, 
since 

T 9 -^ji = r , r ir v0-) 

for some partition 7ry of {1, 2, . . . , [r : r -1]}. By using the methods from 
the previous proof, we prove the following. 
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Lemma 3. Let S be as in the proof of the previous lemma. Let g G G 
and let a.i be a system of right representatives for cosets of T g in T (that is 

T = U T g ai or, TgT = [j Tgcti). Then for every a.i the image through Tg of the 
setg- l T g ctiSnS = {s e S \ gs e T g aiS} = A auVg isa~ l T g gSnS = B aij9 . 

Note that as before the sets A ai Y g are partition of S, while the sets B a . g 
are not a partition in general; the may have overlaps S. 

Moreover, Tg\A a . rg is bijective and the inverse is Tg~ x ai, acting on 
a~ l T g gS fl S. 

Proof The fact that the image through Tg of the set A a . :Tg is 
a^TgS fl S, is proved as follows. 
Let s be an element in 

A ai ,r g = g^TgOL^S n S = {s e S \ gs e Tg^S}. 

Thus gs = ^ctjSifor some Si E s, 9 e Tg. but then s 1 = a { = 9g which 
belongs to a^TggS fl S. 

To verify the inverse formula we have to calculate Tg^oti Tg. By the 
previous proposition we have to chose Tj, a system of right representatives 

for r (g -i ai) -i in r, that is T = \J i r (9 -i a .)-ir j . But r (s -i Q .)-i = T a -i g = 

a^Tgai, thus T = U(a i rl r 9 a i )r i . 

Then the previous formula gives that 

Tg- 1 ^ Tg = Y,Fg~ 1 a i r j g X (g -i r -i r SnS y 

j 3 a i 3 

In the above formula, we get the identy exactly when a^j belongs to T g . Then 
the identy term will occur on the set 5 r_1 r~ 1 r -i a S(~)S = g~ 1 r^ 1 a~ 1 T„aiSn 
S, when a^j belongs to T g . But in this case the set is g(air-j)~ 1 T g aiS fl S — 

g^TgCtiS fl S. Thus the inverse of Tg on g^TgCtiS fl S is Tg^cti. 

It is easy to see that this formula is consistent, that is if we apply formula 

this to Tg^ati on ctiT g gS fl S we get the same result. 

Observation 4. In general if we want to compute the inverses of all 

Tgrj, where rj are a system of left coset representatives for T g -i in T (thus 
T = 1J Tg-iTj) and then r#r = |J Tgrj. Then by the above result (and since 

T gTj = Tg) we obtain that the inverse of Tgrj on the set (grj)~ 1 r 9ri a i ~ 1 »S' fl 
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S = (grj)~ l T g <x[ l SC\S \sTrJ 1 g^ai = Tg~ l a.i acting on the set a^T g grjSn 
S = a^gTg-iTjS H S. (Here T = \jT g ai = \jT g -irj). Note that the sets 
g^rf l T gOiiS fl S are disjoint after i, while the sets a~ x gTg-irjS fl S are 
disjoint after j. 



In the following we want to describe the algebra B of subsets of S (and 

hence of F) that are invariated by the transformations Tg taken on their do- 
mains of bijectivity. 

Clearly, B contains first all sets of the form a^TggSDS, and g^TgOtiSn 
S,forall(7eG,r = ur>. 

The sets g~ l T g a.iS C\ S axe easily written in the form 

(A) {s | gs e TgOtiS n S} 
while the sets a^TggS n S = a^gTg-iS n S are 

(B) {seS\ a^gs G T g -iS}. 

It is clear that by decomposing T g with respect to smaller normal subgroup 
To Q T s as T g = |J 7 a r , the sets in formula (A) are also of the form 

a 

{s\gse Taa.ToSnS}. 

Proposition 5. The Borel algebra B defined above is invariant under 
the transformation of the type Tg, g G G. 

Proof. It is sufficient to do this on a domain of bijectivity. Hence for g G G, 
we let (o!j)be a system of representatives for T \G, that is T = [j T g ai and 

consider the restriction of Tg to g^Tg^F fl F — {s G F \ gs belongs to 
IV',/-'). 

Let A gij _ j9nj r = {s G F \ giS G r F}be one of the generators of the 
algebra B (r a subgroup of T). 

We will consider the Borel algebra of subsets of S (or F) of sets of the 
form Ag 1 , ff2 ,..., fl „,r 1 ,...,r„ 

{s G S | gis G TiF, . . . , g n s G T n F} 

where g 1: g 2 , ■ ■ ■ , g n G G, r i5 . . . , T n are subgroups of T of finite index, in the 
directed subset S of subgroups of T of the form r g . 

It is clear that by dividing Tj into cosets with respect to a smaller com- 
mon subgroup r , we arrive at the situation where we only work with the 
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Borel subalgebra of subsets of S (or of F) of subsets of the form 

Au,..,<M,r = {seF\g t se T F}. 

If we only want to work with gi in a fixed system R of representatives 
for T \ G in G, then with 7,- a system of representatives for T in V (that is 
r = U Tj^o), j = 1, 2, . . . , [r : r ], then we alternatively take the following 
generators for the Borel algebra B: 

A gu ..., gn , rjl ,...,r jn ,r = {sEF\ g iS G r h T F, i = 1, 2, . . . , n}. 

gi , . . . , g n run over the system of representatives R, j± , . . . , j n G { 1 , 2 , . . . , [r : 
In)- 

Since Tg is bijective on 
(c) {s I £/s belongs to r g o;iF} 

we let r\ a smaller normal subgroup (we will determine later how small it has 
to be taken), and decompose T g = {J r^Ti. 

So that, the previous set in formula (c) becomes the disjoint union of 
the sets 

{s I gs G TjaiTiF}. 
We want to determine the image through Tg of the set 

(* * *) {s\ gs e r j a i T 1 F} n {s \ g, t s G T F}. 

Note that because of normality of Ti, we have that rjCtiTi = YiTjOLi. 

Then fix / are element in the set (* * *). Then gf is of the form Q\rj(Xij\ 

with 6>i in Y x and f x G F. Moreover, gj G T F. Then fj/ = f u 
and / = g v Q\r,jaij\. The condition that ^/ G Po-P then translates into 
gi(g~ l 6irjdi)fi G r F, which is the some as 

We take Ti so small that Ti^f 1 = ggf 1 T 2 for some subgroup T 2 of r . 
Hence the condition on fi is that 

h e ^r^gg^ToF. 

We also have to write down the condition that fi belongs to the image of 

{s I gs G rjttjrxF} through Fg. But for all j, we have / = g^OrjCXifi so 
/ x = a^r^O^gf and hence /i G afVj^i^F HFC o^r^r n F is 

{s G F I r^s G T^F} H {^"V^s G T F} z = 1, 3, . . . , n. 
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Note that the first set is also {s E S | g 1 rja i s e gV x g 1 F} where gT ± g 1 C 
r since C r ff -i. □ 

Observation 6. The above remark allows to construct a universal grou- 
poid crossed product algebra of {Tg} acting on B, which is universal. If we 
were able to determine the measure of the sets -4 ffl ,..., s „,r this would pick all 
the information from the action, and in the case of a type II Hecke algebra, 
the measure would induce a trace on the cross product algebra (T\G) x B. 

Theorem 7. Consider now the case G p = PGL 2 (Z[±]), T = PSL 2 (R), 
and G p n = I ^ J . We assume that G acts freely a.e. p > 3, a prime. 

Then the set of piecewise transformations {Tg\ g -i rgS ? FnF \ Tg a system of 
representatives for Ta p T cosets, and T = (J T g sf}, is closed under taking the 
inverse (this is valid in general ifTaY = rcr _1 r). Moreover, any relation 

Tgi Tg 2 . . . Tg n f = f, far some f e F, is possible if and only if one of the 

Tgi is canceled with its consecutive inverse. In particular, the equivalence 

relation TZq\F is treeable, of cost (its generators and inverses being Tg, 
with Tg C rV p r). 

By Hjorth theorem, there exists a free group factor F P +i acting freely on 

2 

F, whose orbits are the equivalence relation in TZq I F. 

In addition, we can arrange that that generators of F P +i are built only 

2 

out of the transformations ofTg, Tg C Ta p T, and hence the radial elements 
Fp+i (that is Xn = sum of words in the generators of length n, n e N) have 

2 

the property that \n a $ ® n operator on L 2 (F) coincides with the Hecke ope- 
rator T apn . 

Proof. To prove that treability, recall ([Serre]) that the action of rcr p r on the 
cosets in T \ Gp copies exactly the action of the radial algebra on the elements 
of the free group F P +i . By this we mean that the Cayley tree of F P +i with 

2 2 

origin e is identified with T \ G (with elements of length n corresponding 

p+i 

2 

to cosets in Ta„nT). In this way the multivalued action of Xi — J2 s i + 

i=i 

s^ 1 , where Sj are the generators of F P +i , on F P +i , corresponds bijectively to 
multiplication by Ta p T in the space of cosets. (More precisely, there exists 
a bijection \1/ : F P +i — > T \ G p such that ^ preserves length of coset and 

*({sj, s," 1 , i = 1, 2, . . . , ^}w) consists of cosets in [Ta p T]^(w).) 
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Thus in any sequence Tg 1 Tg 2 ... Tg n f = f, f e F with Tg u Tg 2 ,..., 
Tg n cosets in [rV p r], which will corresponds to some cancellation, 

19\rj92Tj ■ ■ ■ gn-irjgnf = f 

this will be possible if we have successive cancellations of the form gjTjgj +1 e 

r, which correspond to multiply in Tgj with its inverse. 

Thus the equivalence relation is treeable, with generators and inverses, 

being the transformations Tg restricted to bijectivity domains. 

Since this set is closed under inverses and the total area of the domains 
is p + 1 it follows that the cost of the relation is (This is easily extended 
for p = 2.) 

By Hjorth theorem [Hj], we can find a free group F P +i whose orbits 
define the relation TZq \F. Since we have that the point images and point 

preimages of Tg have cardinality exactly [r : T p ] in the set F, it follows that 
by using sets in the boolean algebra generated by bijectivity domains, we can 
arrange so that the generators s 1: s 2 , ■ ■ ■ , Sp+i of the group F P +i are built only 

2 2 

out of pieces of Tg, Tg C Ta p T. 

But then J2 s i + is the Hecke operator [rV p r] acting on F. □ 

We introduce the following definition/corollary of the preceding 

Corollary 8. Let Hi, H 2 be two discrete groups. We will say that Hi is 
an infinitesimal orbit reduction ofH 2 , if there exist an infinite ergodic measure 
preserving free a.e. action of H 2 , and F a finite measure subset ofY, such 
that if 1Zh 2 the countable equivalence relation induce on Y by the orbits of 
H 2 , then 1Zh 2 \F is orbit equivalent to an action of Hi. Thus, we proved that 
Fp+i is infinitesimal orbit equivalent to PGL 2 (R[^]). 
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